#include<stdio.h>
int isPrime(int x);
int main(){
	int n,i;
	scanf("%d",&n);
	int m,k;
	int j=0,s;
	for(i=0;i<n;i++){
	scanf("%d %d",&m,&k);
		
		do{
		    s=++m;
			if(isPrime(s)){
			 printf("%d ",s);
			 j++;
			
		   }
			
		}while(j<k);
		printf("\n");
		j=0;
	}
	
	return 0;
	
}
int isPrime(int x){
	int ret=1;
	int i;
	if(x==1){
		ret=0;
	}
	for(i=2;i<=x/2;i++){
		if(x%i==0){
			ret=0;
			break;
		}
	}
	return ret;
}
